GOTZMANN IDEALS OF THE POLYNOMIAL RING 
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Abstract. Let A = K[xi, . . . , x n ] denote the polynomial ring in n variables over 
a field K. We will classify all the Gotzmann ideals of A with at most n generators. 
In addition, we will study Hilbert functions H for which all homogeneous ideals of 
A with the Hilbert function H have the same graded Bctti numbers. These Hilbert 
functions will be called inflexible Hilbert functions. We introduce the notion of 
segmentwise critical Hilbert function and show that segmentwise critical Hilbert 
functions are inflexible. 

1. Introduction 

Let K be an arbitrary field and let A = K[xi, . . . , x n ] denote the polynomial ring 
in n variables over K with each deg a;, = 1. For a homogeneous ideal I of A, the 
Hilbert function H(I, — ) : Z>o — > Z>o of I is the numerical function defined by 
H(I,t) = dimwit, where I t is the homogeneous component of degree t of I. Work 
with the lexicographic order <i ex on A induced by the ordering x\ > x% > ■ ■ ■ > x n . 
Recall that a set V of monomials in A is said to be lexsegment if, for monomials u 
and v of A with u G V, deg u = deg v and u <i ex v, one has v G V. Also, a monomial 
ideal I of A is called a lexsegment ideal if the set of monomials in / is lexsegment. 
Let I be a homogeneous ideal of A and 7 lex the (unique) lexsegment ideal ([2] and 
[T3] ) with the same Hilbert function as /. A Gotzmann ideal introduced in [13] is 
a homogeneous ideal / for which the number of minimal generators of I is equal to 
that of J lex . In this paper, we classify all the Gotzmann ideals of A generated by at 
most n homogeneous polynomials. 

A numerical function H(—) : Z>o — > Z>o is said to be critical [18] if it is equal to 
the Hilbert function of a lexsegment ideal of A which has at most n generators. Let 
1 < s < n and fx, . . . , f s homogeneous polynomials with 

fi G K\X{, . . . , x n ] 

for each 1 < % < s and with degf s > 0. In [11] the ideal I(fx,...j s ) of A defined by 

(1) kh,-Js) = (h x i, hfzx 2 , • • • , A/ 2 • • • fs-iXs-i, /1/2 •••/•) 

was introduced. A homogeneous ideal I of A is called canonical critical if / = 

I(fi,...J s ) f° r some homogeneous polynomials / 1( . . . , f s with fa G K[ 

for each 1 < % < s and with deg/ s > 0, where 1 < s < n. Our first result is 

Theorem 1.1. Given a homogeneous ideal I of A = K[xi, . . . , x n ], the following 
conditions are equivalent: 



The first author is supported by JSPS Research Fellowships for Young Scientists. 

1 



(i) I has a critical Hilbert function; 

(ii) there exists a linear transformation if on A such that (p(I) is a canonical 
critical ideal; 

(iii) I is a Gotzmann ideal generated by at most n homogeneous polynomials. 

It was shown in [T3"l Corollary 1.4] that a homogeneous ideal / is Gotzmann if and 
only if / and 7 lex have the same graded Betti numbers. Thus Theorem 11.11 shows 
that if a homogeneous ideal has a critical Hilbert function H, then the graded Betti 
numbers are determined by H. In the second part of this paper, we generalize this 
fact. We introduce two classes of Hilbert functions H for which all ideals with the 
Hilbert function H have the same graded Betti numbers (Theorems 14.31 and 14. 141) . 

We establish fundamental properties of critical functions and canonical critical 
ideals in Section 2, and give our proof of Theorem II. II in Section 3. Next, in Section 
4, we introduce some Hilbert functions H such that all ideals with the Hilbert 
function H have the same graded Betti numbers. Finally, in the appendix, by using 
Theorem II. 1| we give a simple and purely algebraic proof of [IT], Proposition 2]. 



2. Critical ideals 

In this section, we establish fundamental properties of critical ideals. First, we 
recall basic facts on Gotzmann ideals and lexsegment ideals. Let K be a field and 
A = K[xi, . . . ,x n ] the polynomial ring in n variables over a field K with each 
degXj = 1. Let d > be an integer and V a subspace of the i^-vector space A d . We 
write Lex(V) C A^ for the .fT-vector space spanned by the lexsegment set L C A d of 
monomials with \L\ = dim^- V. A famous result of Macaulay (see e.g., [HJ Corollary 
C4]) guarantees 

(2) dim K (Ai ■ V) > dim^Ai • Lex(V)), 

where A\ ■ V = \lg : I G A\ and g G V}. A i^-vector space V is called a Gotzmann 
space if dim/^Ai • V) = dimx(^4i • Lex(V)). A homogeneous ideal / of A is said to 
be Gotzmann if Ik is Gotzmann for all k > 0. For any homogeneous ideal I G A, let 
/ lex = /c>o Lex(Jfc). It follows from ([2]) that J lex is indeed a lexsegment ideal having 
the same Hilbert function as /. Clearly a homogeneous ideal / of A is Gotzmann if 
and only if the number of minimal generators of / is equal to that of J lex . 

A monomial ideal / of A is said to be universal lexsegment [TJ if, for any integer 
m > 0, the ideal of K[xx, . . . , x n+m ] having the same generators as / is a lexsegment 
ideal of K\ }. It was shown in [TSJ Corollary 1.3] that a monomial ideal 

/ of A is universal lexsegment if and only if I is lexsegment and |G(/)| < n, where 
G(I) is the set of the minimal monomial generators of /. Moreover, it is known [TH 
Proposition 1.2] that a monomial ideal / of A is universal lexsegment if and only if, 
for some 1 < s < n and for some nonnegative integers b\, 62, • • • , b s , one has 

\°) 1 — \ X 1 1 X l X 2 5 • • • 5 X l X S )• 
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It follows from [T8l Proposition 1.5] that the Hilbert function H(I, t) of the universal 
lexsegment ideal (jSJ) is given by 

(4) H(I,t)=( t - ai+ "- 1 ) + ... + ( t - a ° + n - S ), 

\ n — 1 / \ n — s J 

where the sequence (ax, a 2 , ... , a s ) with 

< d\ < a 2 < ■ ■ ■ < a s 

is defined by setting 

tij = degx b i ■ ■ ■ x**Zl x\ i+x , 1 < i < s 

or equivalently, 

bi = a,i — Oj-i, 1 < i < s 

with a = 1. 

Since a lexsegment ideal with a given Hilbert function is uniquely determined, it 
follows that a numerical function H : Z> — > Z> is critical if and only if there exists 
a sequence (oi, . . . , a s ) of integers with < a! < a 2 < ■ • ■ < a s , where 1 < s < n, 
such that H(t) is written in the form (jl]). A critical function of the form (j3j) will 
be called a critical function of type (oi, 02, . . . , a s ). For convenience, we say that a 
homogeneous ideal of A is a critical ideal of type (01, a 2 , . . . , a s ) if its Hilbert function 
is the critical function of type (aj, a 2 , . . . , a s ). 

Lemma 2.1. Let 1 < s < n. Fix homogeneous polynomials fi, . . . , / s _i with each 
fi G K[xi, . . . , x n ] . Let g G K[x s , . . . , x n ] be a homogeneous polynomial with deg g > 
. Then 

(5) fif 2 ■ ■ ■ f,-i9 £ (f\X\, /1M2, • • • , /1/2 • • • fs-iXs-i)- 
Proof. One has ([S]) if and only if 

(6) f 2 ■ • ■ f s -ig £ (xi, hXi, ■ ■ ■ , fi • • ■ / s -ix s _i). 

Since fa • ■ ■ f s -ig G K[x 2 , . . . ,x n ], it follows that (jSJ) is equivalent to saying 

(7) fz • • • / s _i</ ^ (M2, • • • , fa • ■ ■ f s -\X s -l). 

Now, working with induction on s, the desired result ([7j) is guaranteed. □ 

Lemma 2.2. ^4s a vector space over K the ideal (C]) is the direct sum 

(8) I {h ,.,h) = \ ®{h ■ ■ ■ fjXjMxi, x n ]j 0!/, • • • f s )K[x s , ...,i B ]. 

Proo/. Let J = /i/ 2 ^2, • • • , fifc • • • / s -iX s _i). Let 5 = / s _iX s _i. Then 

L = (A^i, • • • , /1/2 • ■ • f 3-2X3-2, fifa ■ ■ ■ f s - 2 g)- 
Now, working with induction on s yields 

J = ' ' ' fi x i) K \ x ji • • • ' ^n] J ©(/1/2 • ■ ■ /s-25 , )^[s S -l, • • • , 
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In other words, one has 

J = 0(/i • • • fi x i) K [ x 3> ■■■, x n\- 

On the other hand, by using Lemma 12.11 it follows that 

(f 1 "-f 8 - 1 f 9 )K[x„...,x n ]f)j={0}. 
Clearly, f 1 ■ ■ ■ f s -\fs x j G J for each j < s. Hence (JSJ) follows. □ 

Corollary 2.3. Let I(f lt ... } f a ) denote the ideal ([I]). 

(a) I(f 1 ,...j s ) is a critical ideal of type (a 1; . . . , a s ), where = deg/1/2 • • • fiX i; 
i = 1, . . . , s - 1, anda s = deg f ± f 2 •••/,. 

(b) I(f lt ...,f s ) is minimally generated by 

(9) {Mi, . . . , /a/a ■ • ■ fa-iVs-i, /1/2 • ■ ■ /»}• 

(c) /(/!,.„,/,) is Gotzmann. 

Proof. The direct sum decomposition (jSJ) says that the Hilbert function of I(f 1 ,...,f a ) 
is of the form and, in addition, that I(f lt ...,f s ) is minimally generated by ([9]). 
Thus (a) and (b) follow. Since the lexsegment ideal with the Hilbert function is 
the universal lexsegment ideal (j3J), one has |^((-^(/i,...,/ s )) lex )| = s. Thus I{f lr .,j s ) is 
Gotzmann by (b). □ 

If u is a monomial of A, then we write m(u) for the largest integer j for which Xj 
divides u. A monomial ideal / of A is called stable if, for each monomial u belonging 
to G(I) and for each 1 < i < m(u), one has (xiU) / 'x m / u ) G 

Lemma 2.4. Let I be a stable ideal of A with G(I) = {ui, . . . , u s }. Then the Hilbert 
function of I is 



(10) 



~! V n - m(uj) ) ' 



Proof. By virtue of [HJ Lemma 1.1] every monomial v E I can be uniquely expressed 
of the form v = uw, where u and w are monomial of A with u G G(J) and w G 
-ft'[3 ; m(n), • • • , x n ]. It then follows that 

s 

I = u jK[Zm(uj)y • • • j ^n]- 

Thus the desired formula ffTUl) follows. □ 

Lemma 2.5. ^4 monomial ideal I of A which is both critical and stable is universal 
lexsegment. 

Proof. Suppose that J is a critical ideal of type (a\, . . . ,a s ). Let a = 1 and bi = 
di — aj_i > for i = 1,2, ... ,s. What we must prove is that / coincides with the 
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lexsegment ideal ([3]). Since both / and the lexsegment ideal ([3]) have the Hilbert 
function (J3J), our claim follows from 

SJ>\+± ™6l™&2+l bi . . . b s +l\ r fi(j\ 

Since H(I,a\ — 1) = and H(I,ai) > and since / is stable, it follows that 
x ? = x b ^ +1 G G(I). Let 1 < p < s and 

V — \Xj x 2 , • • • , x 1 ^p— 1 x p J- 

Suppose that Q C G(J). Our work is to show that xj 1 • • • x^a;^ 1 " 1 " 1 belongs to G(I). 



We claim that each monomial u G \ Q satisfies m(u) > p. Suppose that 
there is w G G(I) \ Q with m(w) < p. Since / is stable, Lemma [2.41 says that 

H(I,t)> y(t-a s + n-j\ + /t-degw + n-p 
~{\ n ~ J J \ n ~P 

Since the Hilbert function H(I,t) is equal to (jl]), it follows that 

ft-dj+n- j\ > ft-degw + n-p^ 

for all t. However, for t ^> 0, the right-hand side of (TTTT) is a polynomial on t of 
degree n — p and the left-hand side of (ITT]) is that of degree at most n — p — 1. Hence 
the inequalities fill I) cannot be valid for £ ^> 0. This completes the proof of our 
claim that each monomial u G G(I) \ Q satisfies m(u) > p. 

Let J be the universal lexsegment ideal of A with G(J) = Q. Since H(I,t) = 
H(J, t) for t < a p+ i and H(I, a p+ i) > H(J, a p+ i), it follows that there is a monomial 
belonging to G(I) \Q of degree a p+ i and that each monomial of A of degree a p+ i 
belonging to / \ J must belong to G(I). 

Let u = x c ^x c 2 ■ ■ ■ x% 1 be a monomial belonging to G(I) \Q of degree a p+ \. Then 

(12) ci >fci,.. . ,Cp_i > 

To see why (fT2"1) is true, suppose that there is 1 < i < p with < foj. Since J is 
stable, one has 



V = X{X 2 ■ • • x i+1 G I. 

Since u ^ J, it follows that the monomial X X ^ ' X ' j" C be divided by none of 
the monomials xj 1 ■ ■ -x- 3 Zlx- 3+l with 1 < j ' < i. Since c$ < 6j, the monomial t> can 

be divided by none of the monomials x^ 1 • • ■ XjZlXj + with i < j < p. Hence v J. 
Since degf = a p+ \, one has v G Since v G \ <5, the claim stated above 

says that m{y) > p, a contradiction. This completes the proof of ([12]) . 

On the other hand, if there is 1 < i < p with q > bi, then w is divided by 
x b i ■ ■ • x\ % zl x\ i+x , a contradiction. Hence 

Ci = &!,..., c p _i = 6 p _i, c p < 6p. 



Since I is stable with degw = a p+ i, the monomial 

61 bp-i b 6p+i+l 

must belong to J. Since w $ J, it follows that to G as desired. □ 

Let J be a homogeneous ideal of A. When K is infinite, given a monomial order 
a on A, we write gin (T (/) for the generic initial ideal ([7J and [12]) of J with respect 
to a. 

Lemma 2.6. Suppose that K is infinite. Let I be a critical ideal of A. Then, for an 
arbitrary monomial order a on A induced by the ordering x± > ■ ■ ■ > x n , the generic 
initial ideal gin cr (J) is stable. Thus in particular gin cr (J) is universal lexsegment. 

Proof. Since both / and gin cr (J) have the same Hilbert function, it follows that 
gin cr (J) is critical. Since gin CT (J) is a monomial ideal, it follows from [TSJ Corol- 
lary 1.7] that gin (T (/) is Gotzmann. Thus, by Gotzmann's persistence theorem (see 
Lemma l4.5p . gin CT (J) is componentwise linear [13]. Then [5J Lemma 1.4] says that 
gin <rcv (gin (7 (/)) = gin CT (7) is stable. Here < rev is the reverse lexicographic order on 
A induced by the ordering x\ > • ■ ■ > x n . Since gin CT (J) is both critical and stable, 
it follows from Lemma [2.51 that gin cr (J) is universal lexsegment. □ 

Note that if char(JC) = then Lemma 12.61 is obvious since generic initial ideals 
are stable in characteristic 0. 

Lemma 2.7. Suppose that a homogeneous ideal I of A is a critical ideal of type 
), where 2 < s < n. Then there exists a homogeneous polynomial f of A 
with deg / = ai — 1 together with a homogeneous ideal J of A such that 

I = f-J. 

Proof. To prove the statement, by considering an extension field, we may assume 
that the base field K is infinite. Then there is a linear transformation ip with 
in <lex (<£>(/)) = gin <icx (J). Considering instead of /, one may assume that 

in <lcx (J) = gin <icx (J). Lemma \2. 61 says that in <lcx (J) is universal lexsegment. Hence 

i n I J\ _ (J>i+l b 1 b 2 +l 61 bs-i b s +l\ 

where hi = a, — aj_i, 1 < i < s, with oq = 1. 

To simplify the notation, let U{ = xj 1 ■ ■ -x^ for i = 1, . . . , s. Thus in <lcx (J) = 
(uiXi, . . . ,u s x s ). Let Q = {gi,---,g s } be a Grobner basis of /, where ^ is a 
homogeneous polynomial of A with in <lex (<7j) = UiXi for each 1 < i < s, and 
Q' = {92, ■ ■ ■ ,g s }- We show that Q' is a Grobner basis with respect to <i ex - Let 
2 < i < j < s and divide the S'-polynomial of gi and gj by ^, say, 

[uj/uijXjgi - Xigj = p x g x H h p s ^ s , 

where pi, . . . , p s are homogeneous polynomials of A with 

in <lax (pfc</*) <icx y^JSVjlui)xjgi - x^,) 

for each 1 < fc < s. Since 

in <lex (pi^i) = in <lcx (p 1 )x5 1+1 < [cx in <lex (x i 5f J ) = XiXjUj = XiX^ 1 ■ --x/), 



it follows that p\ — 0. In other words, a remainder of the ^-polynomial of gi and 
gj with respect to Q' can be 0. Hence Q' is a Grobner basis with respect to <i ex , as 
desired. 

Now, we prove Lemma [2.71 by using induction on s. Let s = 2. Again, divide the 
^-polynomial of g\ and g 2 bj Q, say, 

where p\ and £>2 are homogeneous with degpi = 62 + 1 and degp2 = 1, and where 
each of pi and p 2 satisfies 

in <i cx (Pfc^) <iex in <lcx (x2 2+1 ^i - xxgi). 

One has (x b 2 2+1 — p\)gi = (xi + p 2 )g 2 . Since in <lex (x2 2+1 — Pi) = x b 2 +1 and since 
in <lcx (xi + p 2 ) = xi, the polynomial x\ + p 2 must divide <7i. Let / = gi/{x\ + p 2 ). 
Then deg / = a\ — 1 and J = / • (xi + P2, a; 2 2+1 ~~ Pi)> as required. 
Next, let s > 2 and write J for the ideal of A generated by Q' . Since 

Jt, ( J\ — („. ~ „. rp \ — r r b l(^ b 2 + 1 „,&2™&3+l J> 2 b s -x h s + l\ 

m <lexW / _ \ U 2 X 2 , ■ ■ ■ , LL S X S ) — X 1 [Jj2 , X 2 X 3 , . . . , X 2 X s _i X s ) 

and since 

(™&2+l „62„b3+l „&2 . . . 

l A 2 ' x 2 x 3 ) • • • ) x 2 x s— 1 A s ) 

is universal lexsegment by a permutation of the variables, the ideal J is a critical 
ideal of type (a 2 , ...,a s ). The induction hypothesis guarantees the existence of 
a homogeneous polynomial fo of A with deg(/o) = a 2 — 1 which divides each of 
g 2 ,...,g s . Since in <lcx (/ ) divides in< Lex (<7j) = UiXi for each 1 < i < s, one has 
in <lcx (/ ) = u 2 . Let g[ = ^// for z = 2, . . . , s. Thus in particular in <lcx (g 2 ) = 
u 2 x 2 /u 2 = x 2 . 

Now, divide the S'-polynomial of g\ and g 2 by Q, say, 

4 2+ V - xiifog'z) = qm + Q2(fo9z) + ••• + q s (fog r s ), 

where q\, . . . , q s are homogeneous polynomials of A with 

in< lcx (<?i£i) <iex in <lcx (4 2+ V - x 1 (f g' 2 )) 

and with 

in< lcx (g fe (/o^)) <icx in <lcx (4 2+ V - xi(/ £ 2 )) 
for each 2 < k < s. Let 

M = 9a(/o</£) + ■■■ + q s (fog' s )- 

Thus 

Since in <lcx (x2 2+1 - <?i) = a# +1 , in< lex (#i) = and in <lex (:£i# 2 + ^) = a?iz 2 , 

it follows that X\g' 2 + h can divide neither Xg 2 " 1 " 1 — qi nor #1. Thus x\g' 2 + /i is a 
product (xi + h\)[x 2 + /i 2 ), where /ii and /i 2 are homogeneous polynomials of A with 
deg hi = deg h 2 = 1, such that x\ + foi divides pi and x 2 + /i2 divides X2 2+1 — q\- Let 
/ = 9i/ ( x i + ^i)- Then deg / = a± — 1 and / divides both g\ and /o. □ 
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3. Proof of Theorem 11.11 



We are now in the position to give a proof of Theorem 11.11 

Proof of Theorem \l.l\ First, Corollary 12.31 guarantees (ii) =>■ (iii). Second, (hi) =>■ 
(i) is clear by the definition of Gotzmann ideals and that of critical functions. 

On the other hand, a proof of (i) =>- (ii) will be achieved by induction on s. Let 
I C A be a critical ideal of type (a 1; . . . , a s ). Let s — 1. Let f\ be a homogeneous 
polynomial of degree ai belonging to /. Then the Hilbert function of the ideal (/i) 
of A coincides with that of /. Thus / = (f\), as desired. 

Let s > 1. Lemma 12.71 guarantees that I — f ■ J, where / is a homogeneous 
polynomial of A with degf = a\ — 1 and where J is a homogeneous ideal of A. 
The Hilbert function of J is H(J,t) = H(I,t + a\ — 1). Hence J is a critical ideal 
of type(l, a 2 — a± + 1, . . . , a s — a\ + 1). Since H ( J, 1) ^ 0, there exists a linear 
transformation ip on A with x\ G y?(<7). Let J' be the ideal 

J' = <p(J)nK[x 2 ,...,x n ] 

of K[x 2 , . . . ,x n ]. Then 

V?( J) = x x K[xi, ...,x n ]Q J'. 

Since the Hilbert function of J' is 

H(J', t) = H{ip(J),t) - H(xiK[ Xl , ...,x n ],t), 

the ideal J' of i^[x 2 , . . . , x n ] is a critical ideal of type (a 2 — d\ + 1, . . . , a s — ax + 1). 
The induction hypothesis then guarantees the existence of a linear transformation 
if) on i^[x 2 , . . . , x n ] such that t/>(«/') is a canonical critical ideal of K[x 2 , . . . ,x n ), say 

^("0 = (hX2, ■ ■ ■ , /a • • • f,-ix a -i, h • • • fa), 

where G i^fxj, a;j + i, . . . , x n ] for each 2 < z < s and where deg/ s > 0. Now, 
regarding ip to be a linear transformation on A by setting ip(x{) = x%, one has 

(^o^)(/) = (ty o <p)(f)) . (ty o <p)(J)) 

= ((^^(/jj-^M©/)) 

Let fi — (ip o <f)(f). Then it follows that 

(V> O (/?)(/) = (flX X , f if 2X2, • • • , /l/2 • • • fe-lXa-l, flfa ' ' ' /«) 

as desired. □ 

Remark 3.1. In Lemma [2.61 we assume that the base field K is infinite. However, 
this assumption is not required in Theorem 11.11 since Lemma 12.61 is only required to 
prove Lemma 12.71 and since we may assume that K is infinite to prove Lemma 12.71 

Example 3.2. For a permutation 7r on [n] = {1, . . . ,n} and for a monomial u = 
X T ' ' ' x n n °f A we set = ^"(i) ' ' ' x T(nY A monom i a l ideal 7 of A with G(I) = 
{ui, . . . , u s } is called trivially Gotzmann if there is a permutation tt on [n] such that 
the monomial ideal (tt(ui), . . . , 7r(w a )) is lexsegment. 
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Given an arbitrary integer m > n, there exists a Gotzmann monomial ideal / 
of A with = m which cannot be trivially Gotzmann. In fact, let q > 2 be 

an integer and I the monomial ideal of A generated by X X 2 j X ^ X 2^* • • 7 *^ 1 *^ 2 
together with x%, . . . , x n . Then J is a Gotzmann ideal with \G(I) \ = n + q — 3 which 
cannot be trivially Gotzmann. 



4. Inflexible Hilbert functions 

Throughout this section, we assume that A = K[xi, . . . , x n ] is the polynomial 
ring over an infinite field K with each degXj = 1. The graded Betti numbers of a 
homogeneous ideal / are the integers Aj(-0 = dim^ Torj(J, K)j. In other words, 
the graded Betti numbers appear in the minimal graded free resolution 

> © S{-j)toW _ S{-j)*M — S(-j)*"U ^1^0 



of I over A. By the famous result of Bigatti [2], Hulett [H] and Pardue [T9] . 
there exists an ideal having the largest graded Betti numbers among all ideals for a 
fixed Hilbert function. However, an ideal having the smallest graded Betti numbers 
among all ideals for a fixed Hilbert function need not exist. Recently, existence 
and non-existence of the smallest graded Betti numbers of ideals for a fixed Hilbert 
function are studied in several papers (see e.g., [U (6J [21]). An extremal example 
of a Hilbert function having an ideal with the smallest graded Betti numbers is a 
Hilbert function H for which all ideals with the Hilbert function H have the same 
graded Betti numbers. Let H : Z>o — ► Z>o be the Hilbert function of a homogeneous 
ideal of A. We say that H is an inflexible Hilbert function of A if all homogeneous 
ideals of A with the Hilbert function H have the same graded Betti numbers. It is 
known [T3"| Corollary 1.4] that H is an inflexible Hilbert function of A if and only 
if all ideals of A with the Hilbert function H are Gotzmann. Thus, in particular, 
Theorem 11.11 shows that critical functions are inflexible Hilbert functions. In this 
section, we introduce some more inflexible Hilbert functions. 

First, we recall fundamental properties on Macaulay representations and the min- 
imal growth of Hilbert functions. Given positive integers a and d, there exists the 
unique representation of a, called the d-th Macaulay representation of a, of the form 

(13) a= H^+V---+( a( V fc 

where k > 1 and where a(d) > • - • > a(k) > 0. We recall the following easy fact 
(see [H Lemma 4.2.7]). 

Lemma 4.1. Let ad > ■ ■ ■ > ai > — 1 and bd > ■ ■ ■ > &i > — 1 be integers. Then 
a d + d\ + + / ai + 1\ /b d + d^ + + fbx + 1 



if and only if (a d , . . . , a±) >i ex (b d , . . . , 
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By using the d-ih Macaulay representation (flai) of a positive integer a, one defines 
a MG(d) = + d + 1^ + _ _ _ + /a(fc) + fc + 1 

and MG ^ = 0. This number is convenient to describe the minimal growth of 
Hilbert functions of homogeneous ideals. Let L C Ad be a ^-vector space spanned 
by a lexsegment set of monomials of degree d. Let w be the minimal monomial in L 
with respect to <i ex - Then u can be written in the form 

_ -00-1^.01-00 Ofc-i-Ofc-2 Ofc-Ofc-i d-a fe 

where < ao < ai < • ■ ■ < at < d and < < n — 2. Then it follows from [T6l 
Lemma CIO] that 

/d — ao + n — 1\ fd — a^ + n — 1 — k 

dim K L = H h 



n — 1 / \ — 1 — 

is the (n — l)-th Macaulay representation of dim^ L. On the other hand, since A\ ■ L 
is also lexsegment and since the minimal element of A\ ■ L w.r.t. <i ex is x n u, one has 

(14) dim^A • L) = (dim K L) MG(n - x) . 

Hence by ((2]) any homogeneous ideal I of A satisfies 

H{I, k + l)> H{I, h) UG{n -V for all k > 0. 



Suppose that H is the Hilbert function of a homogeneous ideal of A. Peeva 
Corollary 1.4] proved that, any numerical function H satisfying that, for all k > 1, 
if H(k) MG ( n -V < H(k + 1), then H(k + 1) MG («-!) = H(k + 2), is an inflexible 
Hilbert function. If n = 2, those functions essentially characterize inflexible Hilbert 
functions of A. Indeed, it is not hard to see that, in case of n = 2, H is an 
inflexible Hilbert function of A if and only if H satisfies that, for all k > 1, if 
H(k) MG( - n ~ 1} < H(k + 1) and H(k) ^ 1, then H(k + 1) m g(«-i) = H(k + 2). See 
[15] for further results on graded Betti numbers of homogeneous ideals of K[xi, 22] 
for a fixed Hilbert function. Peeva's result and Theorem 11.11 lead us to consider the 
following numerical functions. 

Definition 4.2. A numerical function H : Z>o — > Z>o is said to be segmentwise 
critical if there exist integers = so<si <---<s^ = oo such that 

(i) for each j — 0,1, ...,£ — 1, there exists a critical function Hj with Hit) = 
Hj(t) for all Sj <t < Sj+i] 

(ii) - l)MG(n-l) = H ( Sj+ j for J = 0, 1, 2. 

Let d > be an integer. We say that a subspace V of is a critical space if there 
exists a critical ideal J of A such that V = Id- Note that critical spaces are Gotzmann 
by Theorem 11.11 For any homogeneous ideal / of A, we write gin(J) = gin <rcv (J). 
The goal of this section is to prove the following result. 

Theorem 4.3. If I has a segmentwise critical Hilbert function then Ik is a critical 
space for all k > 0. In particular, I is Gotzmann and gin(J) is lexsegment. 
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To prove Theorem 14.31 we first study critical spaces. For a homogeneous ideal / 
of A, the ideal 

fc>0 

is called the saturation of I. The (Castelnuovo-Mumford) regularity of a homoge- 
neous ideal I is the integer 

reg(J) = max{j : /3 iji+3 -(7) 7^ for some i}. 

The following facts are known (see [12, §2]). 

Lemma 4.4. Let I be a homogeneous ideal of A. 

(i) i| at = J fe /or a// > reg(I); 

(ii) gin(/ sat ) = U fc > (gin(J) : x k n ) = (gin(/)) sat ; 
(hi) (Bayer-Stillman) reg(J) = reg(gin(/)). 

Note that the second equation of (ii) follows from [3 Proposition 15.24]. 

A homogeneous ideal I is said to have a d-linear resolution if it is generated in 
degree d and reg(J) = d. The following result of Gotzmann is called Gotzmann's 
persistence theorem (see [31 §4.3] and [12] for the proof). 

Lemma 4.5 (Gotzmann's persistence theorem [9]). Let V C A^ be a Gotzmann 
space and I the ideal generated by V . Then 

(i) A\ ■ V is Gotzmann; 

(ii) I has a d-linear resolution. 

Recall that a homogeneous ideal I C A is saturated if I : (xi, . . . , a? n ) = /. Note 
that a homogeneous ideal I of A is saturated if and only if the depth of A/ 1 is 
positive (see [31 §1.2]). The next result immediately follows from [181 Corollary 1.4]. 

Lemma 4.6. A lexsegment ideal I of A is saturated if and only if \G{T)\ < n — 1. 

Let V be a subspace of Ad and 7 the ideal of A generated by V. Let gin(l^) be 
the generic initial space of V, in other words, 

gin(V^) = gin(/) d . 

Lemma 4.7. Let V be a subspace of Ad and I the ideal of A generated by V. If I 
has a d-linear resolution and gin(V^) = Lex(V), then 

(i) J sat is a critical ideal generated by at most n — 1 homogeneous polynomials; 

(ii) V is a critical space. 

Proof. By the assumption and Lemma [4.41 (iii), it follows that gin(7) has a <i-linear 
resolution. Thus gin(J) is generated by gin(J) d = gin(V^) = Lex(V). Hence gin(7) is 
lexsegment. It is clear that the saturation of a lexsegment ideal is again a lexsegment 
ideal. Thus, by Lemma [4.61 the ideal gin(J) sat is a universal lexsegment ideal with 
|G(gin(/) sat )| < n — 1. Since gin(/ sat ) = gin(/) sat by Lemma IPl (ii), the Hilbert 
function of J sat is equal to that of the universal lexsegment ideal gin(/) sat . Hence 
J sat is a critical ideal. Also since the number of generators of J sat is smaller than or 
equal to that of gin(J sat ) = gin(/) sat , the ideal 7 sat is generated by at most n — 1 
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homogeneous polynomials. Finally, since reg(J) = d, we have V = Id = {I sa,t )d by 
Lemma [4.41 (i), and therefore V is a critical space. □ 



Lemma 14.71 enable us to characterize critical spaces in terms of generic initial 
spaces. 

Corollary 4.8. A subspace V of Ad is a critical space if and only ifV is Gotzmann 
and gm.{V) = Lex(V). 

Proof. If V is a critical space then V is Gotzmann and gin(V) = Lex(V) by Theorem 
11.11 and Lemma 12.61 On the other hand, by Lemmas 14.51 and 14.71 if V is Gotzmann 
and gin(V) = Lex(V), then V is a critical space. □ 

Example 4.9. Let A = K[xi,X2,Xs], I = (xf, x\x2, x\X2, x 2t x i x ^i x i x 2%3, X 2 X 3) 
and V = I3. It is easy to see that V is a Gotzmann space. However, V is not 
a critical space. Indeed, gin(V) = V 7^ Lex(V) and J sat = (x\ , X1X2, x$) does not 
have a critical Hilbert function. On the other hand, for any / e A, the ideal 
J = (fxf, fxiX2, fxiX3, f(x2 + Xs)x2, f(x2 + Xs)xs) is generated by a critical space. 
Indeed, J sat = (fxi, f(x 2 + x 3 )) is a canonical critical ideal and J is generated by 
the homogeneous component of J sat of degree deg f + 2. Note also that these critical 
spaces are parametrized by some Hilbert schemes (see the appendix). 

By Lemma 14.71 if V C A^ is a critical space, then the saturation of the ideal 
/ generated by V is critical. We know the type of this critical ideal by using the 
Macaulay representation of dim^- V . 

Lemma 4.10. Let V C Ad be a critical space and I the ideal of A generated by V. 
Let dimx V = Y7j=i ( d ~ a ^ n ~^ be the (n-l)-th Macaulay representation of dimx V . 
Then 7 sat is a critical ideal of type (ai, . . . , a p ). 

Proof. Suppose that J sat is a critical ideal of type (61, . . . , b q ). What we must prove 
is (ai, ...,Op) = (61, . . .,b q ). 

By Theorem 11.11 and Corollary 12.31 the type of a critical ideal is equal to the 
sequence of degrees of its minimal generators. Thus, by Lemma 14.71 we have q < 
n — 1. In particular, 



is the (n — l)-th Macaulay representation of H(I sat , k) for k > b q . On the other 
hand, (|14p and Gotzmann's persistence theorem imply 



Since the above equation is the (n — l)-th Macaulay representation of H(I, k) for 
all k > d and since H(I, k) = ff(/ sat , k) for k ^> 0, it follows from Lemma [4.11 that 





for all k > d. 



(ai, ...,a p ) = (61, . . .,6,). 



□ 



12 



Next, we study the relation between critical functions and Macaulay representa- 
tions. Let H be the critical function of type (ai, . . . , a p ). If p < n — 1 then 
coincides with the (n — l)-th Macaulay representation. On the other hand, in case 
of p = n, the (n — l)-th Macaulay representation of H(k) is given by the following 
formula. 

Lemma 4.11. Let a = < a\ < ■ ■ ■ < a n < d be integers and let a = YTj=i ( ■ 
Set s = minj/c : a^ = a n -x, k < n — 1}. Then 

^--k f d — a,j + n — j\ 1 ft — (a s — 1) + n — 
n ~J ) J V n ~ s 
is the (n — l)-th Macaulay representation of a. 

Proof. The statement immediately follows from the next equation 

t — a s + n — s\ ft — a s + l\ ft — a n + 0\ ft — (a s — 1) + n — s 

n-s ) + " + \ 1 / + V )~ V n-s 

□ 

For a = (ai, . . . , a p ) G Z^ , where < ai < ■ ■ ■ < a p and where 1 < p < n, write 

(a 1 ,...,a p ), if p<n, 



(ax, . . . ,a s _i,a s - 1), if p = n, 

where s = min{fc : = a n _i, k < n — 1}. We also require the following fact, which 
immediately follows from Gotzmann's persistence theorem. 

Lemma 4.12. Let I be a homogeneous ideal of A. If H(I ,k) MG ^ n ~ V) = H(I,k + l), 
then Ik and I^+x ore Gotzmann spaces. 

Proof. Clearly Ik is Gotzmann and I has no generators of degree k + 1. Hence 
Ik+x — Ax ■ Ik is also a Gotzmann space by Gotzmann's persistence theorem. □ 

Now we prove Theorem 14.31 

Proof of Theorem \4-3\ For any integer k > 0, we write I(k) for the ideal generated 
by all polynomials in / of degree k. Let = so < sx < ■ ■ ■ < se = oo be integers 
satisfying the conditions of Definition 14.21 Let 

J[z] = (J (Si) ) sat + I {si+1) + ■■■ + I {si+l) for i = 0, 1, ...,t- 1. 

We show that I[i] is a critical ideal with (/[«])fc = Ik for all Sj < k < Si + x- Since Io is 
a critical space, by using induction on i, it is enough to show that if I s . is a critical 
space, then I[i] is a critical ideal with = Ik for all Si < k < Si + x- 

First, we show = Ik for all Si < k < s i+1 . Since I Si is a critical space 

by the assumption, I Si is a Gotzmann space. Thus, by Lemma 14.51 (ii), we have 
reg(J( Si )) = Si. Hence, by Lemma [4.41 (i), we have 

(15) ((hs,)T% = (hsi))k C h for all k > 8i . 

Then it is clear that (/[*])*■ = Ik for all Sj < k < s i+1 . 
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Next, we show that I[i] has a critical Hilbert function. Suppose that, for k = 
Si, Si + 1, ... , s i+ i, H(I, k) is equal to the critical function of type a — ( Qj\ , . . . , dp I . 
Thus 

(16) H(I[2],k)=H(I,k) = J2( k ~ aj ^ n ~ J ) for Si<k< s i+1 . 

j= i V n 3 J 

We may assume a p < s i+ i since ( fc_< ^™ ~ p ) = if k < a p . Set a = (bi, . . . , b q ). 
We claim that 



(it) ir(iw,t)=E(*"^:;"0=tC"rrO ** 



j=l v - / j=l 



li i = £ — 1 then there is nothing to prove. Suppose i < £ — 1. Since a p < it 
follows from Lemma 14.111 and ffT6l) that 

is the (n — l)-th Macaulay representation of dim^/ Si+1 . On the other hand, by 
Lemma 14. 121 and condition (ii) of Definition 14. 2\ it follows that I Si+1 is a Gotzmann 
space. Hence by Gotzmann's persistence theorem we have 

# ( W *) = lb( k ~ b nl n ~ j ) fOT a11 k * 

j=l \ n 3 J 

Then the desired equation (fTTl) follows from Lemma f4.11[ since (fT5l) says that J[z]fc = 
(J( Si+1 >)fc for > s i+1 . 

Now we show that I[i] has a critical Hilbert function. 

Case 1: Suppose a p < Sj. We show that has the critical Hilbert function of 
type (bi, . . . , b q ). Since a p < s i: Lemma [4.111 together with (fl6l) and (fT7|) implies 

(18) = J] ( fc ~^J~ J ) forallA;> Si . 

In particular, 

dim,, I Si = H(I\i], Si) = £ (* ~ ^Ij " J ) 

is the (n — l)-th Macaulay representation of dim^-/ s -. Thus, by Lemma 14.101 one 
has 

k) = H((I {Si) r\ k) = J2( k ' b ^ n ~ J ) for k < Si . 

3=1 \ n J J 

Then the above equation together with f|T8|) implies that the Hilbert function of I[i] 
is the critical function of type (bi, . . . , b q ). 
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Case 2: Suppose a p > Sj. We show that has the critical Hilbert function of 
type (di, . . . , a p ). Let £ = min{k : a k > Sj} — 1. Then, by (IT5|) . 

is the (n — l)-th Macaulay representation of dim.K I Si - Thus, by Lemma 14.101 we 
have 

H(I[i] , k) = H((I {si) r\ *0 = £ (* ~ °'' * " ~ ^ for k < s t . 

j=1 V n j J 

Then the above equation together with (fT6l) and (TPTj) says that the Hilbert function 
of is the critical function of type (ai, . . . ,a p ). □ 

Example 4.13. Unfortunately, we cannot expect a simple canonical formula like 
Theorem II .11 for homogeneous ideals having a segmentwise critical Hilbert function. 
If I has a segmentwise critical Hilbert function, then each I k is a critical space by 
Theorem 14.31 However, there does not necessarily exist a linear transformation (p 
on S such that <p(I)k is a canonical critical space for all k. Let 

I = (xl, x\x 2 , x\x\, X\{x\ + £3)23) C Q[xi, x 2 , x 3 ). 

Let J = (xf , x\x2, x\x\) and J' = (x\,x\(x\ + Xg)^). Then J and J' are critical 
ideals and I k = Jfc for k < 5 and = for > 5. Hence I has a segmentwise 
critical Hilbert function. However, for any linear transformation ip on S, if is 
a canonical critical space, then ip(I)e is not a canonical critical space. 

Finally, we generalize Peeva's result [20, Corollary 1.4]. For the (n — l)-th 
Macaulay representation a = Yuj=i ( a ^n-j _ "0 °f a positive integer a > 0, define 

a MG( - n ^\ if s>n- 2, 

aMG (n-i) + (^-1) + ...+ Q, if s < n -2. 

Theorem 4.14. Lei I be a homogeneous ideal satisfying, for all k > 1, 

if H(I, / C ) MG (™- 1 ) < k + 1) then H(I, k + 2) < if(7, fc + 1)+. 
Then I is Gotzmann. 

Proof. We show that I k is Gotzmann for all k by using induction on k. It is clear 
that Jfc is Gotzmann for k ^> 0. We show if J^+i is Gotzmann then I k is Gotzmann. 

Let H(I,k) = Ylj=i ( fc ~n'-7 ^ e ^ e ^ n ~ -Q"th Macaulay representation of 
#(/, k). If #(/, A;)^^- 1 ) = H(I, k + 1) or H(I, k - l) M G(«-i) = #(/ ; fc) then I k 
is Gotzmann by Lemma [4.121 Thus we may assume H(I, fc) MG ( n_1 ) < if (J, fc + 1) 
and H (J, — l) 1 ^™- 1 ) < £f (/, fc). Then, by the assumption, we have s < n — 2 and 
If (7, jfe + 1) < H(I, k) + . Hence 

^.* + i)-t(* +1 ;^ + "-0*C::::)*-*C:3 
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for some I < n — 2. Since Ik+i is Gotzmann by the induction hypothesis, Gotzmann's 
persistence theorem implies 

tt,t ,\ ft - cij + n - j\ sr^ ft — (k + 1) + n — j\ . „ , ^ , 

H(I(k + i h t) = J2[ ' , +E ) forallt>fc+l. 

i=l \ J J j=s+l V J J 

Since n — £ > 2, by Proposition IA.1| which we will show later in the appendix, it 
follows that (J(fc + i)) sat is a critical ideal of type (ai, . . . , a s , k + 1, . . . , k + 1). Then, 
since #(/,*;) = (* "„' ' ," ') = H((I {k+1) )™\ k) and I k C (/ (fe+ i)) sat , we have 

Ik = ((-f(fc+i)) sat )fc- Hence I& is a critical space, and therefore I k is Gotzmann as 
desired. □ 

Example 4.15. By Macaulay's theorem, there is a one-to-one correspondence be- 
tween Hilbert functions of homogeneous ideals of A and lexsegment ideals of A. Let 
/ = (ux, U2, ■ ■ ■ , u t ) be a lexsegment ideal. Set dk = degiik for k — 1, 2, . . . , t. Sup- 
pose di < d,2 < ■ ■ ■ < dt- If A = K[x\, Xz], then segmentwise critical Hilbert function 
corresponds to lexsegment ideal I satisfying d2 < d^ — 1 < d± — 2 < ■ ■ ■ < d t — t + 2 
and Hilbert functions satisfying the condition of Theorem 14. 141 correspond to lexseg- 
ment ideals / satisfying d\ — ■ ■ ■ — d si < d Sl+ i — l — --- — d S2 — l< d S2+ i — 2 = ■ ■ ■ , 
where 1 < si < S2 < ■ ■ ■ ■ Note that if n — 2 then Theorem 14.141 is equivalent to 
Peeva's result since a + = a MG( - n ~ 1 \ 

Remark 4.16. We can construct new inflexible Hilbert functions by using Theorems 
l4.3l and T4.14l Let d > be an integer and H a segmentwise critical function such that 
h ^mg(u-i) = H ( k + y for k > d _ Let n' be a Hilbert function of a homo geneous 
ideal of A satisfying the condition of Theorem 14.141 If H(d) = H'(d) and H (d+ 1) = 
H'(d + 1), then we define the new Hilbert function H by H(k) = H(k) for k < d 
and H(k) = H'{k) for k > d. This new function H is an inflexible Hilbert function. 

Indeed, if a homogeneous ideal I of A has the Hilbert function H, then, by 
the same way as in the proof of Theorem 14.141 it follows that l k is a Gotzmann 
space for k > d. On the other hand, by Gotzmann's persistence theorem, the ideal 
J = J2i=o hk) has the Hilbert function H. Since if is a segmentwise critical function, 
Ik = Jk is a Gotzmann space for k < d. 

Example 4.17. Let d > be an integer and let / = (xf) + (xi, . . . ,x n ) d+1 C A. 
Then all ideals of A having the same Hilbert function as I are Gotzmann. However, 
the Hilbert function of I is not segmentwise critical and does not satisfy the condition 
of Theorem 14.141 

Appendix 

Let / be a homogeneous ideal of A = K[x\, . . . , x n ] and write Pi{t) for the Hilbert 
polynomial of I. It follows from (|T4|) that Pi{t) can be written uniquely in the form 

(19) P I (t)=( t - ai + n - 1 )+... + ( t - as + n - S 

\ n — 1 J \ n — s 

where 1 < s < n — 1 and where ai, . . . , a s are integers with < a\ < • - • < a s 
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Gotzmann [TTJ Proposition 2] proved using the languages of algebraic geometry 
that if a homogeneous ideal / of A is saturated and if the Hilbert polynomial of / 
of the form (1191) satisfies n — s > 2, then there exists a linear transformation ip on 
A such that ip(I) is a canonical critical ideal. Gotzmann [TOJ [TT] also show that the 
Hilbert scheme parametrizing ideals with Hilbert polynomial ffl9|) . which satisfies 
either (i) n — s < 2 or (ii) s = n — 1 and a\ — a n < 1, is irreducible and simply 
connected, with a single Borel- fixed point. On the other hand, Mall [17J gave a 
combinatorial proof of the simple connectivity of these Hilbert schemes by showing 
that they have a single Borel- fixed point. 

Theorem [TJTJ together with Proposition lA.ll stated below yields a simple and purely 
algebraic proof of [TTJ, Proposition 2]. 

Proposition A.l (Gotzmann). Let I be a saturated ideal of A with the Hilbert 
polynomial (\19i) and suppose that one of the following conditions is satisfied: 

(i) n - s > 2; 

(ii) s = n — 1 and a n -\ — a\ < 1. 

Then the Hilbert function of I is the critical function of type (a\, 02, ■ ■ ■ , a s ). 

Note that a universal lexsegment ideal whose Hilbert function is a critical function 
of type (ai, . . . , a s ) with n — s > 2 has at most n — 2 generators. In particular, by 
([3]) such a universal lexsegment ideal has no generators which are divisible by x n -\. 

Proposition IA. 1 1 was proved in [10J but we include a proof for the sake of complete- 
ness. For the d-th Macaulay representation a = Y^j=k ( ^ + "0 °f a positive integer 
a > 0, let 

'a(d) + d - 1\ fa(k) + k-l" 

d ) \ k 

and 0(d) = 0. Then, by ([2]) and ffTIl) . any homogeneous ideal I of S satisfies 

(20) H(I, k + l)(n-i) > H(I, k), fc = 0,l,2,.... 

Proof of Proposition \A.1[ We define functions H : Z> — > Z> and i?' : Z> — > 1>>q 
by setting 



a 



(d) 



t — ai + n — 1\ /t — a, + n 

n — 1 / V n — s 



Hit)- 

and 

(ai) /f , (() ^ i _ :!r ^ + ^^_ :!: _ ; 

Then a simple computation yields 

(22) H'(t) = H(t) - H(t - 1) for all t > 0. 

By considering an extension field, we may assume that K is infinite. Then, since 
/ : (xi, . . . ,x n ) = I, it follows that the quotient algebra A/ 1 possesses a homo- 
geneous non- zero-divisor 9 with deg# = 1. Let B = K[yi, . . . , y n -i] denote the 
polynomial ring in n — 1 variables over K. Regarding {A/ 1) / 9{A/ 1) as a quotient 
algebra of B by a homogeneous ideal J, a simple computation yields that 

H(B/J,t) = H(A/I,t)-H(A/I,t-1) for all t > 0. 
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Then, since H(B, t) + H(A, t-l) = H(A, t), we have 

(23) H(J,d) = H(I,t)- H(I,t-l) for all* >0. 

Since the Hilbert polynomial F 7 (t) of / is (JTSD, it follows that H(I,t) = Pj(t) = 
H(t) for all t > 0. Then we have H(J,t) = H\t) for all t > by (E2D and (ESI). 
We claim that if either (i) or (ii) is satisfied then 

(24) H(J, t) < H'(t) for all t > 0. 

Case 1: Suppose n — s > 2. Then (1211) coincides with the (n — 2)-th Macaulay 
representation of H'(t). Thus H'(t + 1)<„_ 2 ) = H'(t) for all t > 0. Now, if H(J, t + 
1) < H'(t + 1) for some to, then it follows from (ED} that 

H(J,t ) < H(J,t + l) (n _ 2) < #'(*„ + l) (n _ 2) = iy'(to). 

(The second inequality follows from Lemma [4.11 ) Hence H(J,to) < H'(t ). Conse- 
quently, we have H(J,t) < H'(t) for all t as desired. 

Case 2: Suppose that s = n — 1, a n _i — a\ < 1 and a p = a p+ i = • • • = a n _i, where 
either a p _i < a p or p = 1. Then it follows from Lemma [4.111 that 

^ (t) = ^l^ n-l-k ) + { n-l-p ) 

is the (n— 2)-th Macaulay representation of -ff'(^) f° r a ^ ^ — a p- Thus 7^ / (t+l)/„_2) = 
H'(t) for all t > a p . Then, by the same way as in Case 1, we have H(J,t) < H'(t) 
for all t > a p — 1. On the other hand, since H(J, a p — 1) < H'(a p — 1) < n — 1, it 
follows that H(J,t) = for £ < a p — 1. Thus the desired inequality (1241) follows. 

Now Q22J, flUD and (J2H) imply 

(25) t) = ^ H(J, t)<J2 #'(0 = ^(*) for a11 1 ^ °- 

fc=i fc=i 

Since t) = F 7 (t) = F(t) for all t > 0, j2Sj) implies F( J, t) = F'(t) for all t > 0. 
Hence, by (125]) . we have H(I,t) = H(t) for all t > 0. Thus the Hilbert function of 
/ is the critical function of type ( desired. □ 

Remark A. 2. If / has a critical Hilbert function of type (a\, . . . , a p ) with p < n — 1, 
then the Hilbert polynomial of I is given by the formula f|T9|) . However, this does 
not imply H(I, k) = Pj(k) for all k > 0. Indeed, if n = 3, p = 1 and a\ — 4 then 
Fr(t) = (*~ 2 ) = (f ~ 2) 2 (f " 3) . Thus F 7 (l) = 1, however, H(1, 1) = = 0. 

Remark A. 3. Proposition IA.1I is false if neither (i) nor (ii) is satisfied. Indeed, 
it follows from [TTl Theorem 26] that if a sequence of integers < a\ < ■ ■ ■ < a s 
with 1 < s < n — 1 satisfies neither (i) nor (ii), then there exists a saturated non- 
lexsegment Borel-fixed ideal with the Hilbert polynomial f|T9l) . The Hilbert function 
of such an ideal is not critical by Lemma 12.61 

Acknowledgments: We would like to thank the referee for suggesting the study 
of segmentwise critical functions as well as for many helpful comments to improve 
the paper. 
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